package greedy;

/**
 * @author tongchen
 * @create 2023-03-09 9:31
 */
public class LightForGreedy {
    public static void main(String[] args) {

    }
    public int PlacesForGreedy(char[]chars){
        int index=0;//遍历变量
        int lights=0;
        while(index<chars.length){
            //当前位置为x则直接跳过
            if(chars[index]=='X'){
                index++;
            }
            else {
                //因为要考虑当前位置+1的内容，所以我们必须判断当前位置是不是在数组的最后
                //在index index+1 和index+2 的区间内，必定放一个灯
                lights++;
                if(chars[index+1]==chars.length){
                    //如果是最后一个元素，直接返回
                    break;
                }
                if(chars[index+1]=='X') {
                    //下一个位置为X，跳跃到下下个位置
                    index+=2;
                }
                else {
                    //这种情况则为下一个位置为.  不论index+2的位置是.还是X，直接跳跃到index+3的位置
                    index+=3;
                }
            }
        }
        //返回放置路灯的数量
        return  lights;
    }
}
